Topics in Discrete Mathematics: Dedicated to Jarik Nesetril on the Occasion of his 60th birthday (Algorithms and Combinatorics)

Front Matter....Pages 1-1
Countable Almost Rigid Heyting Algebras....Pages 3-11
Piecewise-Bohr Sets of Integers and Combinatorial Number Theory....Pages 13-37
A Generalization of Conway Number Games to Multiple Players....Pages 39-63
Two Isoperimetric Problems for Euclidean Simplices....Pages 65-69
On Finitely Generated Varieties of Distributive Double p -algebras and their Subquasivarieties....Pages 71-92
The F -triangle of the Generalised Cluster Complex....Pages 93-126
Front Matter....Pages 127-127
Monochromatic Equilateral Right Triangles on the Integer Grid....Pages 129-132
One-sided Coverings of Colored Complete Bipartite Graphs....Pages 133-144
Nonconstant Monochromatic Solutions to Systems of Linear Equations....Pages 145-154
On the Induced Ramsey Number IR ( P 3 , H )....Pages 155-167
On Explicit Ramsey Graphs and Estimates of the Number of Sums and Products....Pages 169-175
Front Matter....Pages 177-177
Hereditary Properties of Ordered Graphs....Pages 179-213
A Proof and Generalizations of the Erdős-Ko-Rado Theorem Using the Method of Linearly Independent Polynomials....Pages 215-224
Unions of Perfect Matchings in Cubic Graphs....Pages 225-230
Random Graphs from Planar and Other Addable Classes....Pages 231-246
Extremal Hypergraph Problems and the Regularity Method....Pages 247-278
Front Matter....Pages 279-279
Homomorphisms in Graph Property Testing....Pages 281-313
Counting Graph Homomorphisms....Pages 315-371
Efficient Algorithms for Parameterized H -colorings....Pages 373-405
From Graph Colouring to Constraint Satisfaction: There and Back Again....Pages 407-432
Front Matter....Pages 433-433
Thresholds for Path Colorings of Planar Graphs....Pages 435-454
Chromatic Numbers and Homomorphisms of Large Girth Hypergraphs....Pages 455-471
Acyclic 4-Choosability of Planar Graphs Without Cycles of Specific Lengths....Pages 473-491
On the Algorithmic Aspects of Hedetniemi’s Conjecture....Pages 493-496
Recent Developments in Circular Colouring of Graphs....Pages 497-550
Front Matter....Pages 551-551
Regular Embeddings of Multigraphs....Pages 553-563
Quadrangulations and 5-critical Graphs on the Projective Plane....Pages 565-580
Crossing Number of Toroidal Graphs....Pages 581-590
Regular Maps on a Given Surface: A Survey....Pages 591-609
Front Matter....Pages 611-611
On Six Problems Posed by Jarik Nešetřil....Pages 613-627