Finite and Descriptive Combinatorics

Informazioni relative al progetto

FDC

ID dell’accordo di sovvenzione: 101020255

DOI

10.3030/101020255

Data della firma CE 27 Maggio 2021

Data di avvio 1 Gennaio 2022

Data di completamento 31 Dicembre 2026

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 1 581 387,00

Contributo UE

€ 1 581 387,00

Coordinato da

UNIVERSITY OF WARWICK
United Kingdom

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Other (30)

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

Autori: Oleg Pikhurko, Oleg Verbitsky, Maksim Zhukovskii
Pubblicato in: 2024
Editore: Cornell University

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

Autori: Yaobin Chen, Xizhi Liu, Jiaxi Nie, Ji Zeng
Pubblicato in: 2023
Editore: arxiv

Fractional Divisibility of Spheres with Partially Generic Sets of Rotations

Autori: Jan Grebík, Christian Ikenmeyer, O.Pikhurko
Pubblicato in: 2025
Editore: arxiv.org

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

Autori: Xizhi Liu, Sijie Ren, Jian Wang
Pubblicato in: 2024
Editore: Cornell University

Exact results for some extremal problems on expansions I

Autori: Xizhi Liu, Jialei Song
Pubblicato in: 2023
Editore: arxiv

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

Autori: Jinghua Deng, Jianfeng Hou, Xizhi Liu, Caihong Yang
Pubblicato in: 2024
Editore: arxiv.org

Large deviation principles for graphon sampling

Autori: Grebík, Jan; Pikhurko, Oleg
Pubblicato in: Numero 15, 2023
Editore: arxiv
DOI: 10.48550/arxiv.2311.06531

On the boundedness of degenerate hypergraphs

Autori: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Pubblicato in: 2024
Editore: arxiv.org

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

Autori: Jianfeng Hou, Caiyun Hu, Xizhi Liu, Yixiao Zhang
Pubblicato in: 2025
Editore: Cornell University

Uniquely colorable hypergraphs

Autori: Xizhi Liu, Jie Ma, Tianhen Wang, Tianming Zhu
Pubblicato in: 2024
Editore: Cornell University

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

Autori: Hou, Jianfeng; Li, Heng; Liu, Xizhi; Yuan, Long-Tu; Zhang, Yixiao
Pubblicato in: 2023
Editore: arxiv.org
DOI: 10.48550/arxiv.2302.09849

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

Autori: Wanfang Chen, Daniel Iľkovič, Jared León, Xizhi Liu, Oleg Pikhurko
Pubblicato in: 2024
Editore: arxiv.org

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

Autori: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Pubblicato in: 2023
Editore: arxiv

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

Autori: Liu, Xizhi; Pikhurko, Oleg
Pubblicato in: 2022
Editore: arxiv.org
DOI: 10.48550/arxiv.2212.08636

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

Autori: Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko
Pubblicato in: 2023
Editore: Cornell University

A note on the minimum size of Turán systems

Autori: Xizhi Liu, Oleg Pikhurko
Pubblicato in: 2025
Editore: arxiv.org

On a hypergraph Mantel theorem

Autori: Xizhi Liu
Pubblicato in: 2025
Editore: arxiv.org

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

Autori: Levente Bodnár, Jared León, Xizhi Liu, Oleg Pikhurko
Pubblicato in: 2024
Editore: Cornell University

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

Autori: Jun Gao, Xizhi Liu, Jie Ma, Oleg Pikhurko
Pubblicato in: 2024
Editore: Cornell University

Tilings in quasi-random k-partite hypergraphs

Autori: Sun, Shumin
Pubblicato in: 2023
Editore: arxiv.org
DOI: 10.48550/arxiv.2306.10539

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

Autori: Zian Chen, Jianfeng Hou, Caiyun Hu, Xizhi Liu
Pubblicato in: 2024
Editore: Cornell University

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

Autori: Jianfeng Hou, Xizhi Liu, Hongbin Zhao
Pubblicato in: 2024
Editore: arxiv

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

Autori: Wanfang Chen, Xizhi Liu
Pubblicato in: 2024
Editore: arxiv

Circle Squaring with Pieces of Small Boundary and Low Borel Complexity

Autori: Máthé, András; Noel, Jonathan A.; Pikhurko, Oleg
Pubblicato in: Numero 1, 2022
Editore: arxiv.org

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

Autori: Stefan Glock, Jaehoon Kim, Lyuben Lichev, Oleg Pikhurko, Shumin Sun
Pubblicato in: 2024
Editore: arxiv.org

Moser-Tardos Algorithm with small number of random bits

Autori: Endre Csóka, Łukasz Grabowski, András Máthé, Oleg Pikhurko, Konstantinos Tyros
Pubblicato in: 2022
Editore: arxiv.org
DOI: 10.48550/arxiv.2203.05888

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

Autori: Jianfeng Hou, Caiyun Hu, Heng Li, Xizhi Liu, Caihong Yang, Yixiao Zhang
Pubblicato in: 2023
Editore: arxiv

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

Autori: Xizhi Liu, Sijie Ren, Jian Wang
Pubblicato in: 2024
Editore: Cornell University

Tiling H in dense graphs

Autori: Nannan Chen, Xizhi Liu, Lin Sun, Guanghui Wang
Pubblicato in: 2025
Editore: arxiv.org

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

Autori: Charlotte Helliar, Xizhi Liu
Pubblicato in: 2024
Editore: arxiv

Peer reviewed articles (20)

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

Autori: Cooley, Oliver; Kang, Mihyun; Pikhurko, Oleg
Pubblicato in: Acta Mathematica Hungarica, Numero 168, 2022, Pagina/e 1-26, ISSN 0236-5294
Editore: Springer Netherlands
DOI: 10.1007/s10474-022-01265-8

Stability for the Erdős-Rothschild problem

Autori: Pikhurko, Oleg; Staden, Katherine
Pubblicato in: Forum of Mathematics Sigma, Numero 11, 2023, Pagina/e 43pp, ISSN 2050-5094
Editore: Cambridge University Press
DOI: 10.1017/fms.2023.12

Forcing Generalized Quasirandom Graphs Efficiently

Autori: Grzesik, Andrzej; Kral, Daniel; Pikhurko, Oleg
Pubblicato in: Combinatorics, Probability and Computing, Numero 33, 2024, Pagina/e 16-31, ISSN 0963-5483
Editore: Cambridge University Press
DOI: 10.1017/s0963548323000263

Hypergraphs with infinitely many extremal constructions

Autori: Hou, Jianfeng; Li, Heng; Liu, Xizhi; Mubayi, Dhruv; Zhang, Yixiao
Pubblicato in: Dicrete Analysis, Numero 18, 2023, Pagina/e 34pp, ISSN 2397-3129
Editore: arxiv.org
DOI: 10.48550/arxiv.2206.03948

The codegree threshold of K_4-

Autori: Falgas‐Ravry, Victor; Pikhurko, Oleg; Vaughan, Emil; Volec, Jan
Pubblicato in: Journal of the London Mathematical Society, Numero 107, 2023, Pagina/e 1660–1691, ISSN 0024-6107
Editore: Oxford University Press
DOI: 10.1112/jlms.12722

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

Autori: Xizhi Liu, Oleg Pikhurko
Pubblicato in: Combinatorics, Probability and Computing, Numero 34, 2024, Pagina/e 52-62, ISSN 0963-5483
Editore: Cambridge University Press
DOI: 10.1017/s0963548324000269

Exact solutions to the Erdős-Rothschild problem

Autori: Oleg Pikhurko, Katherine Staden
Pubblicato in: Forum of Mathematics, Sigma, Numero 12, 2024, Pagina/e 1-45, ISSN 2050-5094
Editore: Cambridge University Press
DOI: 10.1017/fms.2023.117

Local version of Vizing's theorem for multigraphs

Autori: Clinton T. Conley, Jan Grebík, Oleg Pikhurko
Pubblicato in: Journal of Graph Theory, Numero 107, 2024, Pagina/e 693-701, ISSN 0364-9024
Editore: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23155

Stability from graph symmetrisation arguments with applications to inducibility

Autori: Hong Liu, Oleg Pikhurko, Maryam Sharifzadeh, Katherine Staden
Pubblicato in: Journal of the London Mathematical Society, Numero 108, 2023, Pagina/e 1121-1162, ISSN 0024-6107
Editore: Oxford University Press
DOI: 10.1112/jlms.12777

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

Autori: Pikhurko, Oleg
Pubblicato in: Electronic Journal of Combinatorics, Numero 30, 2023, Pagina/e Paper 3.25, ISSN 1077-8926
Editore: Electronic Journal of Combinatorics
DOI: 10.37236/11912

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

Autori: Irene Gil Fernández, Jaehoon Kim, Hong Liu, Oleg Pikhurko
Pubblicato in: International Mathematics Research Notices, Numero 2025, 2025, ISSN 1073-7928
Editore: Oxford University Press
DOI: 10.1093/imrn/rnae282

Measurable equidecompositions for group actions with an expansion property

Autori: Grabowski, Lukasz; Máthé, András; Pikhurko, Oleg
Pubblicato in: Journal of the European Mathematical Society, Numero 24, 2022, Pagina/e 4277-4326, ISSN 1435-9855
Editore: European Mathematical Society Publishing House
DOI: 10.4171/jems/1189

Hypergraph Anti‐Ramsey Theorems

Autori: Xizhi Liu, Jialei Song
Pubblicato in: Journal of Graph Theory, 2024, ISSN 0364-9024
Editore: John Wiley & Sons Inc.
DOI: 10.1002/jgt.23204

Turán problems in pseudorandom graphs

Autori: Xizhi Liu, Dhruv Mubayi, David Munhá Correia
Pubblicato in: Combinatorics, Probability and Computing, Numero 33, 2024, Pagina/e 583-596, ISSN 0963-5483
Editore: Cambridge University Press
DOI: 10.1017/s0963548324000142

Towards the 0-statement of the Kohayakawa-Kreuter conjecture

Autori: Hyde, Joseph
Pubblicato in: Combinatorics, Probability and Computing, Numero 32, 2023, Pagina/e 225-268, ISSN 0963-5483
Editore: Cambridge University Press
DOI: 10.1017/s0963548322000219

Divisibility of spheres with measurable pieces

Autori: Clinton T. Conley, Jan Grebik, Oleg Pikhurko
Pubblicato in: L’Enseignement Mathématique, Numero 70, 2024, Pagina/e 25-59, ISSN 0013-8584
Editore: Fondation L’Enseignement Mathématique
DOI: 10.4171/lem/1058

Hypergraph Turán densities can have arbitrarily large algebraic degree

Autori: Liu, Xixhi; Pikhurko, Oleg
Pubblicato in: Journal of Combinatorial Theory, Series B, Numero 161, 2023, Pagina/e 407-416, ISSN 0095-8956
Editore: Academic Press
DOI: 10.1016/j.jctb.2023.03.003

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

Autori: Oleg Pikhurko
Pubblicato in: Advances in Mathematics, Numero 464, 2025, Pagina/e 110148, ISSN 0001-8708
Editore: Academic Press
DOI: 10.1016/j.aim.2025.110148

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

Autori: Glock, Stefan; Joos, Felix; Kim, Jaehoon; Kühn, Marcus; Lichev, Lyuben; Pikhurko, Oleg
Pubblicato in: Proceedings of the Ame, Numero 11, 2024, Pagina/e 173-186, ISSN 2330-1511
Editore: AMS
DOI: 10.1090/bproc/170

Disjoint isomorphic balanced clique subdivisions

Autori: Gil Fernandez, Irene; Hyde, Joseph; Liu, Hong, Pikhurko, Oleg; Wu, Zhuo
Pubblicato in: Journal of Combinatorial Theory, Series B, Numero 161, 2023, Pagina/e 417-436, ISSN 0095-8956
Editore: Academic Press
DOI: 10.1016/j.jctb.2023.03.002