Fabrication of Robust Paper-Based Electronics by Adapting Conventional Paper Making and Coupling with Wet Laser Writing
                        
                    - Award ID(s):
- 1932963
- PAR ID:
- 10481016
- Publisher / Repository:
- ACS
- Date Published:
- Journal Name:
- ACS Sustainable Chemistry & Engineering
- Volume:
- 11
- Issue:
- 26
- ISSN:
- 2168-0485
- Page Range / eLocation ID:
- 9782 to 9791
- Format(s):
- Medium: X
- Sponsoring Org:
- National Science Foundation
More Like this
- 
            We introduce a graph Ramsey game called Ramsey, Paper, Scissors. This game has two players, Proposer and Decider. Starting from an empty graph onnvertices, on each turn Proposer proposes a potential edge and Decider simultaneously decides (without knowing Proposer's choice) whether to add it to the graph. Proposer cannot propose an edge which would create a triangle in the graph. The game ends when Proposer has no legal moves remaining, and Proposer wins if the final graph has independence number at leasts. We prove a threshold phenomenon exists for this game by exhibiting randomized strategies for both players that are optimal up to constants. Namely, there exist constants 0 < A < Bsuch that (under optimal play) Proposer wins with high probability if, while Decider wins with high probability if. This is a factor oflarger than the lower bound coming from the off‐diagonal Ramsey numberr(3,s).more » « less
 An official website of the United States government
An official website of the United States government 
				
			 
					 
					
 
                                    