Skip to main content
Tony Huynh's user avatar
Tony Huynh's user avatar
Tony Huynh's user avatar
Tony Huynh
  • Member for 15 years
  • Last seen this week
revised
Loading…
comment
Minimum number of $|\cdot|$ operations necessary to express $\max$
I guess $\lfloor \log n \rfloor$ is a weak lowerbound from information theoretic considerations.
revised
Loading…
revised
Loading…
Loading…
comment
Extremal graph theory - many copies of $K_r$ imply a copy of $r$-chromatic $H$
I guess by copy of $H$ you mean a (not necessarily induced) subgraph? Otherwise, $K_n$ is a counterexample since it does not contain a copy of any $H$ which is not complete.
revised
Loading…
revised
Ramsey-Kuratowski numbers
deleted 16 characters in body
Loading…
awarded
revised
Ramsey-Kuratowski numbers
added 144 characters in body
Loading…
revised
Ramsey-Kuratowski numbers
added 227 characters in body
Loading…
revised
Ramsey-Kuratowski numbers
added 6 characters in body
Loading…
revised
Ramsey-Kuratowski numbers
added 1 character in body; edited tags
Loading…
answered
Loading…
revised
Loading…
revised
Loading…
Loading…
revised
Loading…
revised
Loading…
revised
Loading…
1
6 7
8
9 10
176