Finite and Descriptive Combinatorics

Projektinformationen

FDC

ID Finanzhilfevereinbarung: 101020255

DOI

10.3030/101020255

EK-Unterschriftsdatum 27 Mai 2021

Startdatum 1 Januar 2022

Enddatum 31 Dezember 2026

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 581 387,00

EU-Beitrag

€ 1 581 387,00

Koordiniert durch

UNIVERSITY OF WARWICK
United Kingdom

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Other (30)

New bounds for the optimal density of covering single-insertion codes via the Turán density

Autoren: Oleg Pikhurko, Oleg Verbitsky, Maksim Zhukovskii
Veröffentlicht in: 2024
Herausgeber: Cornell University

Random Turán and counting results for general position sets over finite fields

Autoren: Yaobin Chen, Xizhi Liu, Jiaxi Nie, Ji Zeng
Veröffentlicht in: 2023
Herausgeber: arxiv

Fractional Divisibility of Spheres with Partially Generic Sets of Rotations

Autoren: Jan Grebík, Christian Ikenmeyer, O.Pikhurko
Veröffentlicht in: 2025
Herausgeber: arxiv.org

Positive codegree Andrásfai--Erdős--Sós theorem for the generalized triangle

Autoren: Xizhi Liu, Sijie Ren, Jian Wang
Veröffentlicht in: 2024
Herausgeber: Cornell University

Exact results for some extremal problems on expansions I

Autoren: Xizhi Liu, Jialei Song
Veröffentlicht in: 2023
Herausgeber: arxiv

Tight bounds for rainbow partial F-tiling in edge-colored complete hypergraphs

Autoren: Jinghua Deng, Jianfeng Hou, Xizhi Liu, Caihong Yang
Veröffentlicht in: 2024
Herausgeber: arxiv.org

Large deviation principles for graphon sampling

Autoren: Grebík, Jan; Pikhurko, Oleg
Veröffentlicht in: Ausgabe 15, 2023
Herausgeber: arxiv
DOI: 10.48550/arxiv.2311.06531

On the boundedness of degenerate hypergraphs

Autoren: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Veröffentlicht in: 2024
Herausgeber: arxiv.org

Density Hajnal--Szemerédi theorem for cliques of size four

Autoren: Jianfeng Hou, Caiyun Hu, Xizhi Liu, Yixiao Zhang
Veröffentlicht in: 2025
Herausgeber: Cornell University

Uniquely colorable hypergraphs

Autoren: Xizhi Liu, Jie Ma, Tianhen Wang, Tianming Zhu
Veröffentlicht in: 2024
Herausgeber: Cornell University

A step towards a general density Corr\'{a}di--Hajnal Theorem

Autoren: Hou, Jianfeng; Li, Heng; Liu, Xizhi; Yuan, Long-Tu; Zhang, Yixiao
Veröffentlicht in: 2023
Herausgeber: arxiv.org
DOI: 10.48550/arxiv.2302.09849

Nondegenerate Turán problems under (t,p)-norms

Autoren: Wanfang Chen, Daniel Iľkovič, Jared León, Xizhi Liu, Oleg Pikhurko
Veröffentlicht in: 2024
Herausgeber: arxiv.org

Many vertex-disjoint even cycles of fixed length in a graph

Autoren: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Veröffentlicht in: 2023
Herausgeber: arxiv

Finite Hypergraph Families with Rich Extremal Turán Constructions via Mixing Patterns

Autoren: Liu, Xizhi; Pikhurko, Oleg
Veröffentlicht in: 2022
Herausgeber: arxiv.org
DOI: 10.48550/arxiv.2212.08636

New lower bounds on kissing numbers and spherical codes in high dimensions

Autoren: Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko
Veröffentlicht in: 2023
Herausgeber: Cornell University

A note on the minimum size of Turán systems

Autoren: Xizhi Liu, Oleg Pikhurko
Veröffentlicht in: 2025
Herausgeber: arxiv.org

On a hypergraph Mantel theorem

Autoren: Xizhi Liu
Veröffentlicht in: 2025
Herausgeber: arxiv.org

The Turán density of the tight 5-cycle minus one edge

Autoren: Levente Bodnár, Jared León, Xizhi Liu, Oleg Pikhurko
Veröffentlicht in: 2024
Herausgeber: Cornell University

Phase transition of degenerate Turán problems in p-norms

Autoren: Jun Gao, Xizhi Liu, Jie Ma, Oleg Pikhurko
Veröffentlicht in: 2024
Herausgeber: Cornell University

Tilings in quasi-random k-partite hypergraphs

Autoren: Sun, Shumin
Veröffentlicht in: 2023
Herausgeber: arxiv.org
DOI: 10.48550/arxiv.2306.10539

Generalized Andrásfai--Erdős--Sós theorems for odd cycles

Autoren: Zian Chen, Jianfeng Hou, Caiyun Hu, Xizhi Liu
Veröffentlicht in: 2024
Herausgeber: Cornell University

A criterion for Andrásfai--Erdős--Sós type theorems and applications

Autoren: Jianfeng Hou, Xizhi Liu, Hongbin Zhao
Veröffentlicht in: 2024
Herausgeber: arxiv

Strong stability from vertex-extendability and applications in generalized Turán problems

Autoren: Wanfang Chen, Xizhi Liu
Veröffentlicht in: 2024
Herausgeber: arxiv

Circle Squaring with Pieces of Small Boundary and Low Borel Complexity

Autoren: Máthé, András; Noel, Jonathan A.; Pikhurko, Oleg
Veröffentlicht in: Ausgabe 1, 2022
Herausgeber: arxiv.org

On the (k+2,k)-problem of Brown, Erdos and Sos for k=5,6,7

Autoren: Stefan Glock, Jaehoon Kim, Lyuben Lichev, Oleg Pikhurko, Shumin Sun
Veröffentlicht in: 2024
Herausgeber: arxiv.org

Moser-Tardos Algorithm with small number of random bits

Autoren: Endre Csóka, Łukasz Grabowski, András Máthé, Oleg Pikhurko, Konstantinos Tyros
Veröffentlicht in: 2022
Herausgeber: arxiv.org
DOI: 10.48550/arxiv.2203.05888

Toward a density Corrádi--Hajnal theorem for degenerate hypergraphs

Autoren: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Veröffentlicht in: 2023
Herausgeber: arxiv

Andrásfai--Erdős--Sós theorem for the generalized triangle

Autoren: Xizhi Liu, Sijie Ren, Jian Wang
Veröffentlicht in: 2024
Herausgeber: Cornell University

Tiling H in dense graphs

Autoren: Nannan Chen, Xizhi Liu, Lin Sun, Guanghui Wang
Veröffentlicht in: 2025
Herausgeber: arxiv.org

A generalized Turán extension of the Deza--Erdős--Frankl Theorem

Autoren: Charlotte Helliar, Xizhi Liu
Veröffentlicht in: 2024
Herausgeber: arxiv

Peer reviewed articles (20)

On a question of Vera T. Sos about size forcing of graphons

Autoren: Cooley, Oliver; Kang, Mihyun; Pikhurko, Oleg
Veröffentlicht in: Acta Mathematica Hungarica, Ausgabe 168, 2022, Seite(n) 1-26, ISSN 0236-5294
Herausgeber: Springer Netherlands
DOI: 10.1007/s10474-022-01265-8

Stability for the Erdős-Rothschild problem

Autoren: Pikhurko, Oleg; Staden, Katherine
Veröffentlicht in: Forum of Mathematics Sigma, Ausgabe 11, 2023, Seite(n) 43pp, ISSN 2050-5094
Herausgeber: Cambridge University Press
DOI: 10.1017/fms.2023.12

Forcing Generalized Quasirandom Graphs Efficiently

Autoren: Grzesik, Andrzej; Kral, Daniel; Pikhurko, Oleg
Veröffentlicht in: Combinatorics, Probability and Computing, Ausgabe 33, 2024, Seite(n) 16-31, ISSN 0963-5483
Herausgeber: Cambridge University Press
DOI: 10.1017/s0963548323000263

Hypergraphs with infinitely many extremal constructions

Autoren: Hou, Jianfeng; Li, Heng; Liu, Xizhi; Mubayi, Dhruv; Zhang, Yixiao
Veröffentlicht in: Dicrete Analysis, Ausgabe 18, 2023, Seite(n) 34pp, ISSN 2397-3129
Herausgeber: arxiv.org
DOI: 10.48550/arxiv.2206.03948

The codegree threshold of K_4-

Autoren: Falgas‐Ravry, Victor; Pikhurko, Oleg; Vaughan, Emil; Volec, Jan
Veröffentlicht in: Journal of the London Mathematical Society, Ausgabe 107, 2023, Seite(n) 1660–1691, ISSN 0024-6107
Herausgeber: Oxford University Press
DOI: 10.1112/jlms.12722

A note on extremal constructions for the Erdős–Rademacher problem

Autoren: Xizhi Liu, Oleg Pikhurko
Veröffentlicht in: Combinatorics, Probability and Computing, Ausgabe 34, 2024, Seite(n) 52-62, ISSN 0963-5483
Herausgeber: Cambridge University Press
DOI: 10.1017/s0963548324000269

Exact solutions to the Erdős-Rothschild problem

Autoren: Oleg Pikhurko, Katherine Staden
Veröffentlicht in: Forum of Mathematics, Sigma, Ausgabe 12, 2024, Seite(n) 1-45, ISSN 2050-5094
Herausgeber: Cambridge University Press
DOI: 10.1017/fms.2023.117

Local version of Vizing's theorem for multigraphs

Autoren: Clinton T. Conley, Jan Grebík, Oleg Pikhurko
Veröffentlicht in: Journal of Graph Theory, Ausgabe 107, 2024, Seite(n) 693-701, ISSN 0364-9024
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23155

Stability from graph symmetrisation arguments with applications to inducibility

Autoren: Hong Liu, Oleg Pikhurko, Maryam Sharifzadeh, Katherine Staden
Veröffentlicht in: Journal of the London Mathematical Society, Ausgabe 108, 2023, Seite(n) 1121-1162, ISSN 0024-6107
Herausgeber: Oxford University Press
DOI: 10.1112/jlms.12777

On the limit of the positive $\ell$-degree Tur\'an problem

Autoren: Pikhurko, Oleg
Veröffentlicht in: Electronic Journal of Combinatorics, Ausgabe 30, 2023, Seite(n) Paper 3.25, ISSN 1077-8926
Herausgeber: Electronic Journal of Combinatorics
DOI: 10.37236/11912

New Lower Bound on Ball Packing Density in High-Dimensional Hyperbolic Spaces

Autoren: Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko
Veröffentlicht in: International Mathematics Research Notices, Ausgabe 2025, 2025, ISSN 1073-7928
Herausgeber: Oxford University Press
DOI: 10.1093/imrn/rnae282

Measurable equidecompositions for group actions with an expansion property

Autoren: Grabowski, Lukasz; Máthé, András; Pikhurko, Oleg
Veröffentlicht in: Journal of the European Mathematical Society, Ausgabe 24, 2022, Seite(n) 4277-4326, ISSN 1435-9855
Herausgeber: European Mathematical Society Publishing House
DOI: 10.4171/jems/1189

Hypergraph Anti‐Ramsey Theorems

Autoren: Xizhi Liu, Jialei Song
Veröffentlicht in: Journal of Graph Theory, 2024, ISSN 0364-9024
Herausgeber: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23204

Turán problems in pseudorandom graphs

Autoren: Xizhi Liu, Dhruv Mubayi, David Munhá Correia
Veröffentlicht in: Combinatorics, Probability and Computing, Ausgabe 33, 2024, Seite(n) 583-596, ISSN 0963-5483
Herausgeber: Cambridge University Press
DOI: 10.1017/s0963548324000142

Towards the 0-statement of the Kohayakawa-Kreuter conjecture

Autoren: Hyde, Joseph
Veröffentlicht in: Combinatorics, Probability and Computing, Ausgabe 32, 2023, Seite(n) 225-268, ISSN 0963-5483
Herausgeber: Cambridge University Press
DOI: 10.1017/s0963548322000219

Divisibility of spheres with measurable pieces

Autoren: Clinton T. Conley, Jan Grebik, Oleg Pikhurko
Veröffentlicht in: L’Enseignement Mathématique, Ausgabe 70, 2024, Seite(n) 25-59, ISSN 0013-8584
Herausgeber: Fondation L’Enseignement Mathématique
DOI: 10.4171/lem/1058

Hypergraph Turán densities can have arbitrarily large algebraic degree

Autoren: Liu, Xixhi; Pikhurko, Oleg
Veröffentlicht in: Journal of Combinatorial Theory, Series B, Ausgabe 161, 2023, Seite(n) 407-416, ISSN 0095-8956
Herausgeber: Academic Press
DOI: 10.1016/j.jctb.2023.03.003

Constructions of Turán systems that are tight up to a multiplicative constant

Autoren: Oleg Pikhurko
Veröffentlicht in: Advances in Mathematics, Ausgabe 464, 2025, Seite(n) 110148, ISSN 0001-8708
Herausgeber: Academic Press
DOI: 10.1016/j.aim.2025.110148

On the $(6,4)$-problem of Brown, Erdős and Sós

Autoren: Glock, Stefan; Joos, Felix; Kim, Jaehoon; Kühn, Marcus; Lichev, Lyuben; Pikhurko, Oleg
Veröffentlicht in: Proceedings of the Ame, Ausgabe 11, 2024, Seite(n) 173-186, ISSN 2330-1511
Herausgeber: AMS
DOI: 10.1090/bproc/170

Disjoint isomorphic balanced clique subdivisions

Autoren: Gil Fernandez, Irene; Hyde, Joseph; Liu, Hong, Pikhurko, Oleg; Wu, Zhuo
Veröffentlicht in: Journal of Combinatorial Theory, Series B, Ausgabe 161, 2023, Seite(n) 417-436, ISSN 0095-8956
Herausgeber: Academic Press
DOI: 10.1016/j.jctb.2023.03.002